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METHOD AND APPARATUS FOR ECHO CANCELLATION 

FIELD OF THE INVENTION 

The present invention relates to an echo canceler ,and more 
specifically to an echo canceler for canceling echo components in a local 
input signal of hands-free automobile telephone sets and international 
telephone circuit. 

BACKGROUND OF THE INVENTION 

Echo cancelers are used in communication devices such as 
hands-free automobile telephone sets. An echo canceler has a filter that 
computes a signal received from a far-end communication device, estimates 
the echo that the received signal will produce in the local input signal, and 
creates a replica of the estimated echo. The echo replica is subtracted from 

U1 the local input signal so that the party at the far end will not hear an echo 

M 

of his or her own voice. 
O The filter has tap coefficients that represent the transfer 

20 characteristics of the echo path. To deal with changes in the characteristics 
yi of the echo path, and with external noise, the tap coefficients are adjusted 

- by an algorithm that attempts to reduce the residual echo left after echo 

cancellation. Two widely-used algorithms are the least mean squares 
(LMS) algorithm and the normalized least mean squares (NLMS) 
25 algorithm, both of which have the advantages of stable operation and 
comparatively light computational requirements. 

The conventional echo canceler has the disadvantage, however, of 
extensive computation. According to the using environment, the echo path 
becomes long. When the echo path is created without decline of 
30 performance to cancel echo components, an adaptive filter requires more 
taps, and computational requirements become extensive. According to 
increase of computational requirements, more memory which store a signal 
received from a far-end communication device is required, and 
computational requirements of the adaptive filter become extensive. This is 
35 a disadvantage without regard to adaptive algorithm. 

In an automobile telephone using the echo canceler, for example, 
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the twice taps of a short term echo path are required to cancel echo 
components with the same accuracy as canceling short term echo 
components. At least, the twice computational requirements of canceling 
short term echo components is required to create the echo replica by the 
5 sample value of a signal received from a far-end communication device. 
This is the cause of the increase of computational requirements in the 
whole device. The echo canceler that can deal with the longer impulse 
response by setting the bit allocation of tap coefficients of adaptive filter 
have been proposed in echo canceler algorithm. 

10 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide an echo canceler 
p that can deal with the longer impulse response by setting the bit allocation 

O of tap coefficients of adaptive filter without demanding extensive 

jjj 15 computation. . 

m According to one aspect of the present invention, for achieving the 

U1 above object, there is provided, as a specific configuration, an echo canceler 

for generating an echo replica and subtracting the echo replica from a local 
□ input signal to create a residual signal for outgoing transmission 

' 20 comprising each of adaptive filters which has different computational 
jjf accuracy generating the echo replica. An evaluator coupled to the adaptive 

S filters groups coefficients into each of segments, and evaluating a 

computational accuracy information according to the coefficients for the 

segments. A computational accuracy controller in the evaluator assigns the 
25 local input signal to the adaptive filters, and adjusts the coefficients 

according to the computational accuracy information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a first embodiment of the invention! 
30 FIG. 2 shows a relation of echo path characteristics and a power of tap 

coefficients in segments; 

FIG. 3 shows a relation of echo path characteristics and computing 
assignment of adaptive filters; 

FIG. 4 is a block diagram of a second embodiment of the invention; 
35 FIG. 5 is a block diagram of a third embodiment of the invention. 
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DESCRIPTION OF THE PREFFERED EMBODIMENTS 

Embodiments of the invention will be described with reference to 

the attached exemplary drawings. 

Referring to FIG. 1, in a first embodiment of the invention, an echo 
5 canceler comprises a local input terminal 101, a local output terminal 103, 

a local input terminal 105, a local output terminal 110, an echo path adder 

106 and an echo canceler 108. 

Rin is received from the far end at a local input terminal 101, 

supplied to an adaptive filter 102, and supplied in analog form to a local 
10 output terminal 103 linked to, for example, a loudspeaker, which creates 

the acoustic received signal Rout. Rout travels on an echo path 104 and 

becomes an acoustic echo signal ET, which is added to an acoustic signal 

h* Sin generated by a local signal source 105. 

CI 

p For example, the echo path 104 usually is indoor space to generate 

HI 15 an echo by indoor echo when the echo canceler in this embodiment is used 
=£ in hands-free automobile telephone sets in a car. In this embodiment the 

U! echo path 104 is provided for convenience, and it is not mandatory. 

The echo canceler 108 cancels the echo components from a local 
Q input signal Sin' ( = Sin + ET) including the echo signal ET, and creates an 

20 echo replica signal ER from the local input signal (digital signal) Rin, and 
jji subtracts the echo replica signal ER from the combined local input signal 

Q Sin' including echo from echo path adder 106, which is supplied to the local 

output terminal 110. Also, the echo canceler 108 has the adaptive filter 102 

and an adder 107. 

25 The adaptive filter 102 adjusts tap coefficients adaptively, and 

creates the echo replica ER according to the local input signal Rin and an 
echo residual signal ZS which are inputted from the local input terminal 
101 by the sample. 

The adaptive filter 102 analyzes the transfer characteristics, more 

30 specifically the impulse response, of the echo path 104, and creates an echo 
replica signal ER. The internal components of the adaptive filter 102, not 
shown in the drawing, include a coefficient register for storing tap 
coefficients, a sample register for storing consecutive sample values of the 
received signal Rin, and a multiplier for multiplying these sample values 

35 by the tap coefficients, thereby generating the echo replica signal ER. The 
adaptive filter 102 also has circuitry or other means for adjusting the tap 
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coefficients in the coefficient register by, for example, the NLMS algorithm, 
to adapt to small or gradual changes in the transfer characteristics of the 
echo path 104. 

The local input signal Rin and the tap coefficients of the adaptive 
filter are used to calculate the echo replica signal ER. According to the 
following equation (l), the echo replica signal ER is calculated adding all of 
the product of the local input signal Rin stored in a sample register (not 
shown) and the tap coefficients h(t) stored in a coefficients register (not 
shown). 

ER = H(t) X x (t) (1) 

The tap coefficients h(t) used in the adaptive filter 102 at time t 
estimates of the impulse response of the echo path 104 at time t. h(t) will 
be treated as a column vector, and H(t) as a row vector equal to the 
transpose of h(t). A series of consecutive samples of the far-end input signal 
Rin up to time t forms a column vector x(t) having the same size as h(t). 

To cancel the echo components included in a combined local input 
signal Sin', the adder 107 subtracts the echo replica signal ER from the 
combined local input signal y(t) which is the scalar value of the combined 
local input signal Sin' at time t. The signal canceled echo components 
supplies to a local output signal Sout, and to the adaptive filter 102 again 
as the residual signal ZS which is the scalar signal. The residual signal ZS 
( = e(t) ) is calculated using the following equation (2). 

e(t) = y(t) - H(t) X x(t) (2) 

e(t) is the scalar value of the residual signal ZS at time t, and y(t) is 
the scalar value of the combined local input signal Sin' at time t. H(t) as a 
row vector equal to the transpose of h(t). 

In a first embodiment of the invention, the adaptive filter 102 
comprises a controller 111, a 16 bits processor 112, a scale converter 113, a 
8 bits processor 114, and an adder 115. 

The controller 111 groups the tap coefficients into the segments 
corresponding to the transfer characteristics, more specifically the impulse 
response of the echo path 104, and calculates the power of the tap 



coefficients h(t) for the segments, and according to the tap coefficients h(t), 
supplies the local input signal and the calculated signal for the segments to 
the 16 bits processor 112 and the 8 bits processor 114 through the scale 
converter 113. It is possible to set the segments according to the whole 
computational requirements of system. For example, to reduce the whole 
computational requirements of system, the segments can be set as long as 
possible. To reflect the transfer characteristics, more specifically the 
impulse response of the echo path 104 precisely, the segments can be set as 
short as possible. 

When the power of the tap coefficients h(t) for the segments is 
above a predetermined threshold at the time for adjusting the tap 
coefficients, the product for the segments is computed using the 16 bits 
processor 112 that is accurate and requires extensive computation. When 
the power of the tap coefficients h(t) for the segments is below the 
predetermined threshold at the time for adjusting the tap coefficients, the 
product for the segments is computed using the 8 bits processor 114 that 
dose not require extensive computation. In this computation, the tap 
coefficients are 8 bits parameter. As described above, the product for the 
segments is assigned to the appropriate adaptive filter every segment 
according to the computational requirements for the segments. 

FIG. 2 shows a relation of the transfer characteristics, more 
specifically the impulse response, of the echo path and the power of tap 
coefficients in segments. 

FIG. 3 shows computing assignment of adaptive filters according to 
the echo path characteristics shown in FIG. 2. 

As shown in FIG. 2, after initial delay, the transfer characteristics 
of the echo path has significant responses at the leading edge, and 
attenuates gradually. 

As shown in FIG. 3, the transfer characteristics of the echo path 
shows the significant responses at the leading edge, and 16 bits 
computation is used for the impulse response at the leading edge, and 8 
bits computation is used for the impulse response after the leading edge. 
That contributes to reducing of the computational requirements in whole 
system. 

The tap coefficients are adjusted in the receiving single - talk 
situation. In the receiving single - talk situation, the local input signal Rin 



is an only valid signal. After the adjustment of the tap coefficients, 
according to the change of the transfer characteristics of the echo path, the 
tap coefficients can be adjusted adaptively. That contributes to creation of 
the appropriate echo replica ER outputted from the adaptive filter 102. 

The 16 bits processor 112 creates an echo replica ER16 for the 
segments from the local input signal Rin and the residual signal ZS using 
the tap coefficients having 16 bits parameters. 

The 8 bits processor 114 creates an echo replica ER8 for the 
segments from the local input signal Rin that converted to 8 bits in the 
scale converter 113 and the residual signal ZS using the tap coefficients 
having 8 bits parameters. 

The processor is not limited to 8 bits processor and 16 bits processor. 
For example, it is possible to use 32 bits processor. 

The 16 bits processor 112 and the 8 bits processor 114 are 
controlled by a control signal to select reintializing operations or normal 
operations. In normal operations, the echo replica ER is created while the 
tap coefficients are adjusted. In reintializing operations, adjustment of the 
tap coefficients is stopped, and the echo replica ER is created using initial 
tap coefficients. 

The controller 111 supervises the power of the tap coefficients in 
the segments when the tap coefficients are adjusted, and in normal 
operations, calculates the power of the tap coefficients in the segments, and 
assigns the local input signal to each adaptive filter. 

The scale converter 113 converts the signal supplied to the 8 bits 
processor 114 to 8 bits signal to compute in the adaptive filter 8 bits 
processor. The local input signal Rin for segments that has the power of the 
tap coefficients h(t) in the segments are below the predetermined threshold 
and the residual signal ZS are supplied to the 8 bits processor 114. 

The tap coefficients h(t) used to create the echo replica ER are 
adjusted using the NLMS algorithm in the single - talk situation such that 
background noise is not mixed to the input signal. The tap coefficients h(t) 
is adjusted using the following equation (3) and (4). 

h(t+l) = h(t) + U X e (k) X x(k)/{X(t) X x (t)+ /?}] (3) 

a is a step -gain constant in the range 0< a <2, and /? is a small 



positive constant added to prevent division by zero. X(t) is a row vector 
equal to the transpose of x(t). 

The adder 115 adds the echo replica ER16 calculated by the 16 bits 
processor 112 to the echo replica ER8 calculated by the 8 bits processor 114 
5 to create the echo replica signal ER used for subtracting the echo replica 
signal ER from the combined local input signal Sin'. 

Next, the overall operation of the first embodiment will be 
described. 

The local input signal Rin is supplied to the echo canceler 108 per 
10 sample. The local input signal Rin supplied from the echo canceler 108 is 
supplied to the adaptive filter 102 and the local output terminal 103. 

A part of the local output signal Rout supplied from the local output 
Hj terminal 103, as an echo signal ET, is supplied to the echo path adder 106 

g through the echo path 104, and added to the local input signal Sin', and 

II 15 outputted. 

ri 

As described above, the local input signal Sin' is supplied to the 
U1 echo canceler 108, and the adder 107 subtracts the echo replica signal ER 

^ from the local input signal Sin' and the tap coefficients h(t), by adding the 

p complement of ER to Sin' and h(t) to produce an echo residual signal ZS. 

J 20 The echo residual signal ZS that the echo components are canceled 

jjj is supplied to the local output terminal 110, and supplied to the adaptive 

□ filter 102 to estimate appropriateness of the echo replica. 

The adaptive filter 102 in the echo canceler 108 creates the echo 
replica signal ER according to the following computation. 
25 The tap coefficients h(t) are grouped into segments at adjustment of 

h(t), stored in the 16 bits processor 112 or the 8 bits processor 114. 

The power of the stored tap coefficients h(t) is calculated in the 
controller 111. 

When the power of the tap coefficients h(t) for the segments is 
30 above the predetermined threshold, the local input signal Rin is supplied to 
the 16 bits processor 112 that is accurate and requires extensive 
computation. When the power of the tap coefficients h(t) for the segments is 
below the predetermined threshold, the local input signal Rin is supplied to 
the 8 bits processor 114 that dose not require extensive computation. 
35 To convert the signal series, which will be computed, to 8 bits 

signal, the local input signal Rin is supplied to the 8 bits processor 114 
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through the scale converter 113. 

The local input signal Rin which is assigned to the 16 bits processor 
112 or the 8 bits processor 114 according to the instruction from the 
controller 111 is multiplied by the tap coefficients h(t) stored in the 16 bits 
processor 112 or the 8 bits processor 114, and the echo replica ER16 or the 
echo replica ER8 is supplied to the adder 115. 

The adder 115 calculates the sum of the echo replica ER16 and the 
echo replica ER8, and creates the echo replica ER. 

According to the transfer characteristics of the echo path, the tap 
coefficients are grouped into the segments, and according to the power of 
the tap coefficients for the segments, the computational means that create 
the echo replica are assigned. That contributes to optimization of the 
computational requirements per segment, and reducing the computational 
requirements and the amount of memory in whole system. 
m I 5 When the power of the tap coefficients h(t) for the segments is 

above the predetermined threshold, the product for the segments is 
m computed using the 16 bits processor 112. When the power of the tap 

^ coefficients h(t) for the segments is below the predetermined threshold, the 

□ product for the segments is computed using the 8 bits processor 114. That 
PL! 20 contributes to optimization of the computational requirements per 

segments, and reducing the computational requirements and the amount of 

□ memory in whole system. 

|y As described above, because of reducing the computational 

requirements and the amount of memory in whole system, it is possible to 
25 compute for the long tap coefficients, and improve the echo canceling 
performance. 

Next, a second embodiment will be described. 

FIG. 4 shows a block diagram of a second embodiment of the 
invention using the same reference numerals as in FIG. 1 for identical or 
30 equivalent elements. 

In the second embodiment of the invention, as a rule, the 8 bits 
processor 114 is used for computation, and the 16 bits processor 112 is used 
for computation for the segment that an overflow occurs. 

As described above, the transfer characteristics of the echo path has 
35 significant responses at the leading edge, and attenuates gradually. 

If 8 bits computation is used for all of the transfer characteristics of 
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the echo path, the overflow will occur at the leading edge. If 16 bits 
computation is used for all of the transfer characteristics of the echo path, 
the lower 2 or 3 bits of 16 bits will be only used for the computation. In 
such a case, the computational ability of system is not used effectively. 

The echo canceler in the second embodiment computes using 8 bits 
computation for a general computation, and using 16 bits computation 
when the overflow occurs. 

That is the echo canceler creates the echo replica ER8 using 8 bits 
computation that dose not require extensive computation. At the leading 
edge, 16 bits computation is used for the segment that the overflow occurs. 

The new element in the second embodiment is a supervisor 216, 
which comprises an overflow detecting function and an order function for 
ordering reassignment to the controller 111. 

The 8 bits processor 114 multiplies the tap coefficients h(t) by the 
local input signal series x(t) using the equation (l). For example, 8 bits 
code multiplied by 8 bits code is 16 bits. To detect whether the overflow of 
parameter occurs or not, the supervisor 216 supervises the local input 
signal x(t) of the 8 bits processor 114, the tap coefficients concerned with 
multiply-add computations, or adjusting degree of the tap coefficients. 

The local input signal Rin that is assigned once and the overflow 
occurs is reassigned to the 16 bits processor 112 according to order from the 
controller 111. 

The time for computation when the overflow occurs can be delayed. 
In order to delay, for example, an overflow storing means is comprised, and 
stores the local input signal series and the tap coefficients h(t) for the 
segments that the overflow occurs, and computation for the last one 
segment is done before present computation. Also, it is possible that the 8 
bits processor 114 and the 16 bits processor 112 are connected and compute 
together according to order from the controller 111. 

The supervisor 216 can indicate the detecting information of the 
overflow to the controller 111 by showing that the adaptive filter 102 
becomes an overflow mode. For example, it is possible to reassign the local 
input signal Rin for the overflow mode using the flag indicating the 
overflow to the controller 111. 

The controller 111 reassigns the local input signal Rin to the 16 
bits processor 112 according to the order from the supervisor 216. The echo 



replica ER16 is created by multiplying the local input signal Rin by the tap 
coefficients h(t) that is stored in the 16 bits processor 112. 

Next, the overall operation of the second embodiment will be 
described. 

5 The adaptive filtering of the adaptive filter 102 in the second 

embodiment is computed using the 8 bits processor 114 in the adaptive 
filter 102. That is different from the first embodiment. 

The local input signal Rin supplied from the local input terminal 
101 per sample is converted into 8 bits through the scale converter 113, 
10 and supplied to the 8 bits processor 114. 

The 8 bits processor 114 creates the echo replica ER8 per the 
segment by computing of the local input signal Rin and the tap coefficients 
M> h(t) using the equation (l), and the adder 115 adds the echo replica ER8 

^ per the segment, and creates the echo replica ER. 

60 15 For example, the overflow occurs because of multiplication of tap 

Jfj coefficients h(t) for segments supplied to the 8 bits processor 114 and the 

yff local input signal Rin. The multiplication exceeds computational accuracy 

of the 8 bits processor 114. 
p The supervisor 216 supervises the occurrence of the overflow, and 

[U 20 informs it to the controller 111. 

jS The local input signal for segments that the overflow occurs is 

p reassigned to the 16 bits processor 112 according to the order from the 

|y controller 111. The 16 bits processor 112 stores the tap coefficients h(t) 

comprised of 16 bits parameter for the segments, and creates the echo 
25 replica ER16 using the coefficients h(t). 

The echo replica ER is creates by the adder 115 by adding the echo 
replica ER8 created using the 8 bits processor 114 to the echo replica ER16 
created by the 16 bits processor 112 using the reassigned local input signal 
Rin because of the overflow. 
30 As described above, according to the transfer characteristics of the 

echo path, the tap coefficients are grouped into the segments, and 
according to the power of the tap coefficients for the segments, the 
computational means that create the echo replica are assigned. That 
contributes to optimization of the computational requirements per segment, 
35 and reducing the computational requirements and the amount of memory 
in whole system. 
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The overflow supervisor supervises the adjusting degree of the tap 
coefficients and the tap coefficients for the segments. It is possible to 
optimize the computational requirements per segment using accurate 
computing means for the segment that the overflow occurs. That 
5 contributes to reducing the computational requirements and the amount of 
memory in whole system. 

Next, a third embodiment will be described. 

FIG. 5 shows the third embodiment, using the same reference 
numerals as in FIG. 1 for identical or equivalent elements. 
10 The adaptive filter 102 in the third embodiment comprises the 8 

bits processor 114, the scale converter 113, the controller 111, an additional 
processor 317, and a supervisor 316. 

In the third embodiment, the 8 bits processor 114 is used for usual 
g computation, which is the same as the second embodiment. When the 

Ef 15 overflow occurs, 16 bits computation, which extends 8 bits computation, is 
used for the segments as a whole system, which is different from the second 
Ul embodiment. 

The additional processor 317 uses 8 bits parameter. When the 
p overflow occurs, the additional processor 317 computes using the 8 bits 

[¥. 20 processor 114, which is extended to 16 bits computation, for the segment 
in assigned by the controller 111. 

S Also, the additional processor 317 creates an additional echo replica 

ER+, and supplies it to the adder 115. 

The time for computation when the overflow occurs can be delayed. 

25 In order to delay, for example, an overflow storing means, not shown, is 
comprised, and stores the local input signal series x(t) and the tap 
coefficients h(t) for the segments that the overflow occurs in the adaptive 
filter 102, and computation for the last one segment is computed before 
present computation. Also, it is possible that the 8 bits processor 114 and 

30 the additional processor 317 are connected and compute together according 
to order from the controller 111. The accurate 16 bits computation as a 
whole system is the purpose. The time and method for computation is not 
limited to the embodiment. 

The supervisor 316 supervises the adjusting degree of the tap 

35 coefficients and the tap coefficients in the 8 bits processor 114, and 
indicates the extension of computational accuracy to the controller 111 
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when the overflow of parameters occurs. 

The controller 111 assigns computation for each segment to the 8 
bits processor 114 and the additional processor 317, and according to an 
extending order of computational accuracy from the supervisor 316. In 
5 usual computation, the echo replica ER8 is created only by computation of 
the 8 bits processor 114 using 8 bits parameters. The echo replica ER is 
created by the sum of the echo replica ER8. When the supervisor 316 
detects the overflow, and receives extending order of computational 
accuracy from the supervisor 316, computation for segments that the 
10 overflow occurs is assigned to the additional processor 317. 

As described above, because the additional computing means is 
used for the segments that the overflow occurs, it is possible to optimize the 
computational requirements to the transfer characteristics of the echo path 
per segment. That contributes to reducing the computational requirements 
15 and the amount of memory in whole system. 

Because of the computational requirements in whole system, it is 
possible to compute for the more tap coefficients, and correspond to the 
longer echo path. That contributes to improve the echo canceling 
performance. 

20 The above tree of many possible embodiments of the present 

invention uses the transfer characteristics of the echo path of the 8 bits 
processor 114 and the 16 bits processor 112 as decision means. The decision 
means is not limited to the transfer characteristics of the echo path. It is 
possible to use the means that can estimate computational requirement of 

25 the adaptive filter 102. 

The processor 112 and 114 are not limited to 8 bits processor and 
16 bits processor. For example, it is possible to use 32 bits processor. 

The above are only three of many possible embodiments of the 
present invention. Other embodiments can be obtained by using different 

30 algorithms for adjusting the tap coefficients in the normal mode, such as 
various known variations of the least mean squares algorithm, the 
recursive least squares (RLS) algorithms, or the Kalman filtering 
algorithm. 

The present invention is not limited to application in acoustic echo 
35 cancelers, but can also be applied to electrical echo cancelers, such as echo 
cancelers that cancel electrical echo signals arising in the hybrid coils that 
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convert between two-wire and four-wire telephone circuits. 

The invention can be practiced in both hardware-based echo 
cancelers and software-based echo cancelers. 

While the present invention has been described with reference to 
the illustrative embodiments, it is not to be restricted by the embodiments. 
It is to be appreciated that those skilled in the art can change or modify the 
embodiments without departing from the scope and spirit of the present 
invention. 
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